MESH: measuring errors between surfaces using the Hausdorff distance
نویسندگان
چکیده
This paper proposes an efficient method to estimate the distance between discrete 3D surfaces represented by triangular 3D meshes. The metric used is based on an approximation of the Hausdorff distance, which has been appropriately implemented in order to reduce unnecessary computations and memory usage. Results show that when compared to similar tools, a significant gain in both memory and speed can be achieved.
منابع مشابه
'Meshsweeper': Dynamic Point-to-Polygonal-Mesh Distance and Applications
ÐWe introduce a new algorithm for computing the distance from a point to an arbitrary polygonal mesh. Our algorithm uses a multiresolution hierarchy of bounding volumes generated by geometric simplification. Our algorithm is dynamic, exploiting coherence between subsequent queries using a priority process and achieving constant time queries in some cases. It can be applied to meshes that transf...
متن کاملGPU-accelerated Hausdorff distance computation between dynamic deformable NURBS surfaces
We present a parallel GPU-accelerated algorithm for computing the directed Hausdorff distance from one NURBS surface to another, within a bound. We make use of axis-aligned bounding-box hierarchies that bound the NURBS surfaces to accelerate the computations. We dynamically construct as well as traverse the bounding-box hierarchies for the NURBS surfaces using operations that are optimized for ...
متن کاملReconstructing Freeform Surface with Parameterized Features
Reconstruction of freeform surfaces is a state-of-the-art topic in reverse engineering. In this paper, a method of reconstructing freeform faces with parameterized freeform features is proposed. By their definitions in 3-Dimensional (3D) space, freeform feature templates are analyzed and parameterized by high-level parameters first. The proposed parameterization provides both interactive user c...
متن کاملExact Computation of the Hausdorff Distance between Triangular Meshes
We present an algorithm that computes the exact Hausdorff distance between two arbitrary triangular meshes. Our method computes squared distances for each point on each triangle of one mesh to all relevant triangles of the other mesh yielding a continuous, piecewise convex quadratic polynomial over domains bounded by conics. The maximum of this polynomial is the one-sided Hausdorff distance fro...
متن کاملPrecise Hausdorff distance computation between polygonal meshes
We present an exact algorithm for computing the precise Hausdorff distance between two general polyhedra represented as triangular meshes. The locus of candidate points, events where the Hausdorff distance may occur, is fully classified. These events include simple cases where foot points of vertices are examined as well as more complicated cases where extreme distance evaluation is needed on t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002